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Abstract of EP0735696 

The method uses an estimation stage (50) which 
allocates to estimated data (Z)p, a decorrelated 
additive noise which is allocated to the received 
data (X)p. In the reiterations, the first estimated 
value is neutral and subsequent values are the 
sum (41) of the received data and the previous 
estimation. Where there is redundant data, (Y)p, 
transmitted, the estimation stage is only applied 
to the source data. The decoding stage (43,48) 
uses algorithms with maximum probability of the 
weighted Viterbi type. A demultiplexing stage (42) 
directs the received coded data, (Y1)p and (Y2)p, 
to the appropriate decoding stage and transmits 
null values to the decoding stage for which no 
coded data had been transmitted. 
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(54) Procede de decodage iteratif, module de decodage et decodeur correspondants 



(57) Linvention concerne un procede de decodage 
de donnees numeriques ((X) p , (Y^p, (Y 2 ) p ) regues sous 
une forme codees et correspondant a des donnees 
source, comprenant une procedure de decodage itera- 
tive comprenant : 

une etape (43,48) de decodage d'une donnee inter- 
mediate ((Xi)p) representative d'une donnee regue 
((X) p ), produisant une donnee decodee ((X 3 ) p ), et 
une etape d'estimation (50) de ladite donnee regue 
((X) P ). a I'aide de ladite donnee decodee ((X 3 ) p ), 
produisant une donnee estimee ((Z) p ), 

(X)p 



ladite donnee intermediate ((X^p) etant obtenue par 
une combinaison (41) de ladite donnee regue ((X) p ) 
avec, pour la premiere iteration, une valeur predetermi- 
ne, et pour les iterations suivantes, au moins une des- 
dites donnees ((Z) p ) estimees lors des iterations 
precedent es. 

Ce procede permet de realiser des decodeurs 
modulaires, chaque module effectuant une iteration. 

Un procede de codage avantageusement utilisable 
en cooperation avec le procede de decodage de Inven- 
tion est egalement decrit. 



(X)p+1 



(2)P+1 
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Description 

Le domaine de I'invention est celui du codage de 
donnees numeriques appartenant a une sequence de 
donnees source destinee a etre transmise, ou diffusee, 
notamment en presence de bruit de transmission, et du 
decodage des donnees codees ainsi transmises. 

Plus precisement, I'invention concerne un procede 
de decodage, permettant la realisation de decodeurs 
modulaires, a plusieurs niveaux de qualite en fonction 
du nombre de modules mis en oeuvre. 

L'invention trouve des applications dans tous les 
cas ou il est necessaire de transmettre des informations 
numeriques avec un certain degre de fiabilite. Un 
domaine d'application privilegie de I'invention est celui 
de la transmission numerique sur des canaux tres brui- 
tes. A titre d'exemple, I'invention peut etre mise en 
oeuvre pour remission et la reception de signaux par 
I'intermediaire de satellites. Elle peut egalement avanta- 
geusement etre utilisee pour les transmissions spatia- 
les vers, ou entre, des vaisseaux spatiaux et/ou des 
sondes spatial es, et plus generalement dans tous les 
cas ou la fiabilite du decodage est critique. L'invention 
peut toutefois s'appliquer de la meme fagon a tout type 
de transmission, par voie hertzienne ou par cable. 

Tout signal numerique, quel qu'en soit I'origine, 
peut etre code et decode selon l'invention. II peut par 
exemple s'agir d'un signal d'images, d'un signal sonore, 
d'un signal de donnees, ou d un multiplex de plusieurs 
signaux disti nets. 

De fagon connue, le codage de tels signaux est en 
general realise a I'aide d'un ou plusieurs codeurs convo- 
lutifs. Dans le decodeur, les donnees d'origine sont le 
plus souvent reconstruites a I'aide d'un algorithme a 
maximum de vraisemblance, et par exemple I'algo- 
rithme de Viterbi, dont les decisions peuvent eventuelle- 
ment etre ponderees. 

Les codes convolutifs sont des codes associant a 
chaque donnee source a coder au moins une donnee 
codee, obtenue par sommation modulo 2 de cette don- 
nee source avec au moins une des donnees source 
precedentes. Ainsi, chaque symbole code est une com- 
binaison lineaire de la donnee source a coder et des 
donnees source precedentes prises en compte. L'algo- 
rithme de Viterbi, en prenant en compte une sequence 
de symboles codes regus, fournit une estimation de 
chaque donnee codee a remission, en determinant la 
sequence source correspondant le plus probablement a 
la sequence regue. 

II est egalement connu de mettre en serie plusieurs 
codeurs, qu'ils soient convolutifs ou non. Dans ce cas, 
les donnees codees par un premier codeur alimentent 
un second codeur, qui "surcode" ces donnees. Le deco- 
dage se fait evidemment symetriquement, en commen- 
gant par le second code. 

Ce principe, appele concatenation de codes, pre- 
sente deux types d'inconvenients. Tout d'abord, le ren- 
dement global des codeurs mettant en oeuvre des 
codes contatenes est faible. Par exemple, dans le cas 
de deux codeurs en serie ayant chacun un rendement 



1/2, le rendement global sera de 1/4. Si Ton utilise plus 
de deux codeurs, ce rendement devient rapidement tres 
faible. 

Par ailleurs, la realisation technique de ces codeurs 

5 est relativement complexe, notamment en ce qui con- 
cerne les horloges associees a chaque code, qui doi- 
vent etre independantes. 

En ce qui concerne les decodeurs, on a deja indi- 
que que Ton mettait generalement en oeuvre des algo- 

10 rithmes a maximum de vraisemblance, tels que 
I'algorithme de Viterbi. Ces algorithmes prennent des 
decisions en tenant compte d'un nombre important de 
symboles regus. Clairement, la decision est d'autant 
plus fiable que le nombre de symboles pris en compte 

15 est el eve. En revanche, plus ce nombre est eleve, plus 
le decodeur est complexe. La place memoire neces- 
saire devient rapidement tres importante, de meme que 
les temps de calcul correspondants. 

Les circuits integres mettant en oeuvre de tels algo- 

20 rithmes reposent done le plus souvent sur un compro- 
mis entre le cout et les performances. Ces choix 
industriels ne permettent pas de construire des deco- 
deurs correspondant de fagon optimum a une applica- 
tion donnee. II n'est par exemple pas possible de 

25 realiser des decodeurs a faible prix de revient, pour des 
applications ou la qualite de reception n'est pas cru- 
ciale, les circuits integres ayant un cout trop eleve. 
Inversement, ces circuits integres ne sont pas non plus 
adaptes a la realisation de recepteurs a tres haute qua- 

30 lite de decodage, pour lesquels le prix de revient n'a que 
peu d'importance. 

L'invention a notamment pour objectif de pallier ces 
differents inconvenients et limites de I'etat de la techni- 
que. 

35 Plus precisement, un objectif de l'invention est de 
fournir un procede de codage et un procede de deco- 
dage de donnees numeriques a tres bon pouvoir de cor- 
rection, en comparaison avec les procedes connus 
utilises actuellement dans les systemes de communica- 

40 tions numeriques. 

L'invention a notamment pour objectif de fournir de 
tels procedes, particulierement efficaces, toujours par 
rapport aux procedes connus, pour la transmission 
dans des canaux tres bruites. 

45 Un objectif particulier de l'invention est de fournir de 
tels procedes autorisant un decodage tres fiable des 
donnees regues, et par exemple de donnees transmi- 
ses par satellites, ou issues de sondes ou de vaisseaux 
spatiaux. 

50 L'invention a encore pour objectif de fournir de tels 
procedes, permettant de coder et de decoder des don- 
nees a des debits tres eleves. 

L'invention a egalement pour objectif de fournir de 
tels procedes, permettant une realisation des codeurs 
55 et des decodeurs relativement aisee, en regard de leurs 
performances. 

Notamment, l'invention a pour objectif de fournir un 
procede de codage mettant en oeuvre plusieurs codes 
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convolutifs, mais ne necessitant, tant au codeur qu'au 
decodeur, qu'une seule horloge. 

Un autre objectif de I'invention est de fournir un tel 
procede de codage, ayant un tres bon rendement global 
de codage. 

L'invention a encore pour objectif de fournir des 
procedes de codage et de decodage, permettant la rea- 
lisation de decodeurs tres perfbrmants, mais malgre 
tout aisement realisables industriellement a des couts 
acceptables. 

Ainsi, un objectif particulier de l'invention est de 
fournir de tels procedes, permettant I'implantation du 
procede de decodage sur une surface de silicium suffi- 
samment restreinte pour que son industrialisation soit 
possible, et par exemple sur une surface inferieure a 50 
mm 2 . 

L'invention a egalement pour objectif de fournir de 
tels procedes de codage et de decodage permettant la 
realisation de nombreux types de decodeurs, a perfor- 
mances et prix de revient variables en fonction des 
besoins auxquels ils repondent, et mettant en oeuvre un 
ou plusieurs circuits integres d'un type unique. 

En d'autres termes, un objectif essentiel de inven- 
tion est de fournir de tels procedes permettant d'une 
part une industrialisation rentable, basee sur le deve- 
loppement d'un circuit integre unique et relativement 
simple, et d'autre part la realisation de decodeurs utili- 
sables pour une tres grande diversite d'applications. 

Ces objectifs, ainsi que d'autres qui apparattront 
par la suite, sont atteints selon l'invention a I'aide d'un 
procede de decodage de donnees numeriques regues 
sous forme codee et correspondant a des donnees 
source, comprenant une procedure de decodage itera- 
tive comprenant : 

une etape de decodage d'une donnee interme- 
diate representative d'une donnee regue, produi- 
sant une donnee decodee, et 
une etape d'estimation de ladite donnee regue, a 
I'aide de ladite donnee decodee, produisant une 
donnee estimee, ladite donnee intermediate etant 
obtenue, pour la premiere iteration, par une combi- 
naison de ladite donnee regue avec une valeur pre- 
determines, et pour les iterations suivantes, par 
une combinaison de ladite donnee regue avec au 
moins une desdites donnees estimees lors des ite- 
rations precedentes. 

Ce procede permet de realiser des decodeurs 
constitues d'une cascade de modules identiques, cha- 
que module correspondant a une iteration. II est clair 
que I'eff icacite du decodage est directement fonction du 
nombre diterations pratiquees, et done du nombre de 
modules mis en oeuvre. II est ainsi possible de definir 
plusieurs niveaux de qualites de recepteurs, simple- 
ment en faisant varier le nombre de modules. 

Chaque module a done pour tache de calculer, 
outre la donnee decodee, une nouvelle estimation de la 



donnee emise. Cette grandeur est exploitee des le 
module suivant. 

Avantageusement, ladite etape d'estimation affecte 
ladite donnee estimee d'un bruit additif decorrele du 

5 bruit affecte a ladite donnee regue. 

Ainsi, la donnee prise en compte lors de I'iteration 
suivante, combinaison de la donnee regue et de la don- 
nee estimee, est affectee d'un bruit global moins pertur- 
bateur qu'a I'iteration precedente. 

10 Dans un mode de realisation preferentiel de l'inven- 
tion, ladite valeur predeterminee est neutre, ou nulle, et 
lesdites combinaisons sont, pour les iterations autre 
que la premiere, des sommations de ladite donnee 
regue et de la derniere donnee estimee. 

15 Dans le cas d'un decodage de donnees codees 
selon un procede assurant la transmission conjointe 
des donnees source et de donnees de redondance 
codees, par exemple a I'aide des codes "pseudosyste- 
matiques" deja cites, il est avantageux que ladite etape 

20 de decodage prenne en compte I'ensemble des don- 
nees regues, donnees source et donnees codees, mais 
que ladite etape d'estimation soit appliquee uniquement 
a I'estimation desdites donnees source. 

Le procede de decodage de l'invention est avanta- 

25 geusement associe a un procede de codage correcteur 
d'erreurs de donnees numeriques source, mettant en 
oeuvre en parallele au moins deux etapes independan- 
tes de codage convolutif systematique, chacune desdi- 
tes etapes de codage prenant en compte I'ensemble 

30 desdites donnees source, le procede comprenant au 
moins une etape d'entrelacement temporel desdites 
donnees source, modifiant I'ordre de prise en compte 
desdites donnees source pour chacune desdites etapes 
de codage. 

35 Ce procede, appele par la suite codage a "concate- 
nation parallele", par opposition a la technique classi- 
que de "concatenation serie" decrite en preambule, 
permet de disposer, lors du decodage de symboles 
issus de deux codeurs distincts. 

40 Les codages redondants utilises sont de type sys- 
tematique. Chaque donnee source est done aussi un 
symbole de codage convolutif, et ce symbole est par- 
tage par les deux codes. 

Le partage de la redondance de codage en plu- 

45 sieurs redondances paralleles permet ainsi d'augmen- 
ter artificiellement le rendement global du code. Par 
exemple, un code a "concatenation parallele" de rende- 
ment 1/3 peut en realite contenir deux codes de rende- 
ment 1/2. S'il s'etait agi de concatener, d'un maniere 

so classique, e'est-a-dire par une "concatenation serie", 
deux codes de rendement 1/2, le rendement global 
aurait ete de 1/4. 

Un autre avantage des codes a "concatenation 
parallele", vis-a-vis des codes "a concatenation serie", 

55 est la simplicity des circuits de codage et de decodage, 
relativement aux horloges. 

Dans un mode de realisation preferentiel, le pro- 
cede de codage comprend une etape d'elimination sys- 
tematique, a des instants de transmission 
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predetermines, d'au moins une donnee codee produite 
par au moins une desdites etapes de codage. 

L'etape d'elimi nation peut par exemple consister en 
une commutation periodique entre lesdites etapes de 
codage, assurant, a chaque instant de transmission, la s 
selection d'un unique symbole code parmi I'ensemble 
des symbol es codes par chacune desdites etapes de 
codage. 

De cette fagon, un seul symbole code est transmis 
a chaque instant de transmission : il n'y a pas d'aug- 10 
mentation du debit global de donnees. En revanche, le 
procede de codage de invention assure la transmis- 
sion systematique de la donnee source a chaque ins- 
tant de transmission. 

Dans ce mode de realisation, on utilise des codes 15 
dits "pseudo-systematiques", tels que ceux decrits dans 
la demande de brevet frangaise FR 91 05278 intitulee 
"procede de codage convolutif correcteur d'erreurs 
pseudo-systematique, procede de decodage et disposi- 
tifs correspondents", et deposee le 23 avril 1991 aux 20 
noms des memes deposants. Ces codes permettent 
d'obtenir de tres bonnes qualites de decodage, en par- 
ticulier en presence d'un bruit de transmission eleve. lis 
s'averent par ailleurs tres interessants par leur caracte- 
ristique systematique pour la mise en oeuvre du pro- 25 
cede de decodage decrit plus loin. 

De fagon avantageuse, chacune desdites etapes 
d'entrelacement temporel est suivie dune etape de 
retard, ladite etape d'entrelacement temporel prenant 
en compte les donnees source dans I'ordre dans lequel 30 
lesdites donnees source alimentent une premiere etape 
de codage, et les restituant dans un ordre different pour 
alimenter une seconde etape de codage, ladite etape 
de retard affectant chacune desdites donnees source 
issues de ladite etape d'entrelacement temporel d'un 35 
retard egal a la latence de decodage de donnees 
codees par ladite premiere etape de codage. 

Ces retards s'averent utiles pour la mise en oeuvre 
d'un mode de realisation du procede de decodage de 
I'invention, ainsi qu'on le verra par la suite. 40 

Avantageusement, ladite etape d'entrelacement 
temporel met en oeuvre au moins une matrice d'entre- 
lacement dans laquelle lesdites donnees source sont 
inscrites par lignes (respectivement colonnes) succes- 
sives et lues par colonnes (respectivement lignes) sue- 45 
cessives. 

Cette etape d'entrelacement permet que toutes les 
donnees source soient prises en compte et codees, 
mais suivant des sequences differentes pour les deux 
codes. L'entrelacement peut done etre fait de fagon 50 
classique, a I'aide d'une matrice d'entrelacement. Tou- 
tefois, I'invention propose plusieurs adaptations possi- 
bles de cette technique, ayant pour but d'ameliorer 
I'efficacite de l'entrelacement. 

Ainsi, de fagon preferentielle, a I'ecriture, I'incre- 55 
ment entre deux lignes (respectivement colonnes) 
et/ou, a la lecture, increment entre deux colonnes (res- 
pectivement lignes) sont strictement superieurs a 1 . 



Par necessity ces increments sont bien sur egale- 
ment premiers avec le nombre de colonnes ou de lignes 
de cette matrice. 

Avantageusement, a I'ecriture (respectivement lec- 
ture), ledit increment entre deux lignes (respectivement 
colonnes) est fonction de I'emplacement de la colonne 
(respectivement ligne) en cours d'ecriture (respective- 
ment lecture). 

Cette technique a pour effet favorable, lors du deco- 
dage, de "casser" les paquets d'erreurs a disposition 
rectangulaire, vis a vis desquels le procede de deco- 
dage est plus vulnerable. Cette technique d'entrelace- 
ment sera dite par la suite "a dispersion". 

Dans le cas ou un tel procede de codage est mis en 
oeuvre, le procede de decodage comprend avantageu- 
sement les etapes consecutives suivantes : 

premier decodage selon ledit premier codage 
redondant, en fonction d'au moins une desdites 
donnees intermediates et d'au moins une donnee 
codee produite par ladite premiere etape de 
codage, produisant une premiere donnee decodee, 
entrelacement temporel identique a ladite etape 
d'entrelacement du procede de codage desdites 
premieres donnees decodees, 
second decodage selon ledit second codage 
redondant, en fonction d'au moins une desdites 
premieres donnees decodees et desentrelacees et 
d'au moins une donnee codee produite par ladite 
seconde etape de codage, produisant une seconde 
donnee decodee, 

estimation de la donnee source regue, en fonction 
de I'une au moins desdites premiere et seconde 
donnees decodees, produisant une donnee esti- 
mee, 

desentrelacement symetrique a ladite etape 
d'entrelacement desdites donnees estimees. 

Avantageusement, ladite etape d'estimation con- 
sisted determiner la grandeur (d 2 x(X-|)-(X 2 ))/(d 2 -1) , 
ou : 

d 2 est la distance libre dudit second codage redon- 
dant ; 

X1 et X 2 sont les donnees decodees par lesdites 
premiere et seconde etapes de decodage ; 
desentrelacement (52) symetrique a ladite etape 
(47) d'entrelacement desdites donnees estimees 
((Z) p ). 

Cette fonction ote au resultat de la donnee decodee 
delivree par la seconde etape de decodage la contribu- 
tion liee a la donnee source. Ainsi, les bruits additifs de 
la donnee source et de la donnee estimee sont prati- 
quement complement decorreles. 

De fagon preferentielle, ladite etape d'estimation 
est suivie, avant ladite etape de desentrelacement, 
d'une etape de compression logarithmique. 
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Cette compression logarithmique a pour but de 
mettre I'accent, en terme de precision d'echantillon- 
nage, sur les valeurs critiques, c'est-a-dire sur les 
valeurs proches de z6ro, lorsque les valeurs sont 
codees entre -n et +n. 

Dans un modede realisation avantageuxde inven- 
tion, ladite premiere etape de decodage est suivied'une 
etape de multiplication de ladite premiere donnee deco- 
dee par un coefficient p strictement superieur a 1 . 

Ce coefficient p a pour role de privilegier, pour le 
deuxieme decodage, les valeurs issues du premier 
decodeur, relativement aux valeurs codees regues, 
affectees d'un bruit plus important car directement four- 
nies par le canal de transmission. 

Preferentiellement, ledit coefficient p est variable 
en fonction du rapport signal a bruit du canal de trans- 
mission. 

De fagon avantageuse, la ou lesdites etapes de 
decodage mettent en oeuvre des algorithmes de deco- 
dage a maximum de vraisemblance, du type de I'algo- 
rithme de Viterbi, a decisions ponderees. 

On peut notamment faire appel au procede de 
decodage decrit dans la demande conjointe intitulee 
"procede de decodage d'un code convolutif a maximum 
de vraisemblance et ponderations des decisions, et 
decodeur correspondent" , deposee aux noms des 
memes deposants. 

Avantageusement, le procede de decodage com- 
prend egalement une etape de demultiplexage dirigeant 
les donnees codees regues vers lesdites etapes de 
decodage adequates et transmettant des valeurs nulles 
aux etapes de decodage pour lesquelles aucune don- 
nee codee n'a ete transmise. 

Cette etape est utile lorsque des donnees codees 
sont selectivement non-emises, a certains instants de 
transmission. 

L'invention concerne egalement un module de 
decodage, realisant une iteration de la procedure de 
decodage decrite ci-dessus. Un tel module comprend 
au moins deux entrees, correspondant a au moins une 
donnee regue et a au moins une donnee estimee, et au 
moins deux sorties, correspondant a au moins une don- 
nee decodee et au moins une donnee estimee. II est 
susceptible d'etre cascade avec au moins un autre 
module identique. 

Un module peut notamment etre realise sous forme 
de circuit integre. Un tel circuit occupe suffisamment 
peu de surface silicium pour permettre une industriali- 
sation aisee, f iable et peu couteuse. 

La modularity permet de prevoir, a partir d'un uni- 
que circuit integre, tout type d'application. Dans les cas 
ne necessitant qu'une faible protection, ou lorsque le 
canal est peu bruite, un seul module peut suffire. En 
revanche, dans des cas particuliers ou la fiabilite est 
essentielle et/ou le bruit de transmission est important, 
par exemple dans le cas de donnees transmises par 
une sonde intersiderale, dix modules ou plus pourront 
etre cascades. 



L'invention concerne egalement les decodeurs 
mettant en oeuvre un ou plusieurs de ces modules. 

D'autres caracteristiques et avantages de l'inven- 
tion apparattront a la lecture de la description suivante 
5 d'un mode de realisation preferentiel de l'invention 
donne a titre illustratif et non limitatif, et des dessins 
annexes, dans lesquels : 

la figure 1 est un schema synoptique illustrant le 
10 principe de base du procede de codage de l'inven- 
tion, dit "a concatenation parallele" ; 
la figure 2 presente un mode de realisation particu- 
lier d un codeur selon le procede illustre en figure 1 , 
assurant une redondance de 1 00 % ; 
15 - la figure 3 est un schema synoptique du principe de 
base d'un decodeur modulaire selon l'invention, a 
quatre modules ; 

la figure 4 est un schema synoptique detaille d'un 
mode de realisation preferentiel d'un module de la 
20 figure 3, dans le cas ou les donnees sont codees a 
I'aide du codeur de la figure 2 ; 
les figures 5 et 6 presentent les resultats obtenus a 
I'aide d'un decodeur utilisant les modules de la 
figure 4, en fonction du nombre de modules casca- 
25 des, dans le cas d'un decodeur ideal (figure 5) et 
d'un decodeur implantable sur circuit integre (figure 
6); 

la figure 7 presente un exemple de module de 
codage "pseudo-systematique" ayant une longueur 
30 de contrainte v = 2 et un rendement R - 1/2 pou- 
vant etre utilise dans le codeur de la figure 1. 

La presente invention repose sur deux concepts 
nouveaux, a savoir un procede de codage mettant en 
35 oeuvre simultanement plusieurs codages, en parallele, 
et un procede de decodage iteratif. 

Prises en combinaison, ces deux caracteristiques 
presentent une tres forte synergie, permettant d'obtenir 
au decodage un taux d'erreur particulierement faible, et 
40 notamment tres inferieur a ceux obtenus avec les deco- 
deurs connus de complexity equivalente, en particulier 
en presence d'un bruit de transmission eleve. 

La figure 1 presente un schema synoptique d'un 
codeur mettant en oeuvre le procede de l'invention, 
45 dans le cas ou deux codes distincts sont utilises en 
parallele. 

Chaque donnee source d a coder est dirigee d'une 
part vers un premier module 1 1 de codage, et d'autre 
part vers un module 12 d'entrelacement temporel, qui 
so alimente lui-meme un second module 13 de codage. 

Selon ce procede, il apparaTt done qull est associe 
a chaque donnee source d au moins deux donnees 
codees Y-| et Y 2 issues de codeurs 11 et 13 distincts. II 
est clair que le nombre de codeurs, ici limite a deux, 
55 peut aisement etre etendu selon le meme principe. 

Les modules 1 1 et 1 3 peuvent etre de tout type sys- 
tematique connu. II s'agit avantageusement de codeurs 
convolutifs prenant en compte au moins une des don- 
nees source precedentes pour le codage de la donnee 
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source d. Les codes mis en oeuvre dans ces modules 
11 et 13 peuvent etre identiques ou, preferentiellement, 
differents. 

Une caracteristique essentielle de I'invention est 
que les donnees codees Y-\ et Y 2 tiennent en compte s 
des memes donnees source d, mais considerees sui- 
vant des sequences differentes, grace a la technique de 
I'entrelacement. Cet entrelacement peut etre obtenu, de 
fagon classique, a I'aide d'une matrice d'entrelacement, 
dans laquelle les donnees source sont introduites lignes 10 
par lignes, et restituees colonnes par colonnes. Ainsi 
qu'on le verra plus loin, I'invention propose toutefois des 
ameliorations nouvelles de ce procede d'entrelacement, 
destinees notamment a bien separer les erreurs, au 
decodage. is 

Par ailleurs, toute autre technique permettant de 
modifier I'ordre des donnees source peut etre utilisee 
dans ce module 1 2 d'entrelacement temporel. 

Dans le mode de realisation represents en figure 1 , 
une donnee X, egale a la donnee source d, est syste- 20 
matiquement transmise. II s'agit d'une caracteristique 
necessaire pour la realisation des modules de deco- 
dage tels que decrits plus loin. 

Dans ce cas, les modules 11 et 13 de codage utili- 
sent preferentiellement des codes tels que ceux decrits 25 
dans la demande de brevet FR 91 05278 deja citee. 
Ces codes, dits "pseudo-systematiques", sont caracte- 
rises par le fait que la donnee source est systematique- 
ment transmise, conjointement a au moins une donnee 
codee, ou symbole de redondance. 30 

Ces symboles de redondance sont construits de 
fagon que la distance libre du code soit maximale. lis ne 
tiennent pas compte, ainsi que cela est fait usuellement 
dans les codes convolutifs, d'une serie des donnees 
source precedentes, mais d'une serie de donnees auxi- 35 
liaires, obtenues par combinaison mathematique de la 
donnee source consideree avec I'une au moins des 
donnees auxiliaires precedentes. 

Ces codes nouveaux permettent d'obtenir de tres 
bonnes performances, en terme de taux d'erreurs. 40 

Un exemple de codeur (ayant une longueur de con- 
trainte v = 2 et un rendement R = 1/2) mettant en oeuvre 
cette technique est illustre en figure 7. 

Ce codeur associe a chaque donnee source d k 
deux valeurs codees X k et Y k . 45 

La donnee X k est systematiquement prise egale a 
la valeur source d k . 

La donnee Y k est calculee, de fagon classique, a 
I'aide d'une combinaison 81 d'au moins deux elements 
binaires contenus dans un registre a decalage 82. En 50 
revanche, ce registre 82 ne contient pas, dans ces cel- 
lules 82 A et 82 B , les valeurs source precedentes d k _i, 
d k _ 2 , mais des valeurs intermedial res distinctes a k _-|, a k _ 

2- 

La caracteristique essentielle de I'invention est en 55 
effet de determiner la valeur codee de Y k a partie de 
valeurs particulieres a k obtenues par une combinaison 
mathematique, et par exemple un OU exclusif 83, de la 
donnee source d k avec I'une au moins des valeurs inter- 
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mediaires precedentes a k _ 2 (au contraire des procedes 
de codage convolutif connus qui prennent en compte 
directement la serie des valeurs source precedentes. 

Cela revient, en quelque sorte, a effectuer une con- 
tre-reaction sur les valeurs sources d k . II apparait que 
cette contre-reaction permet d'obtenir des performan- 
ces superieures a celles des codeurs classiques, tout 
en ne necessitant que I'ajout d'un OU exclusif 83 a ces 
codeurs. 

II semble que ce gain puisse notamment etre attri- 
bue au fait que les emplacements des erreurs de trans- 
mission dans une sequence de donnees regues ne sont 
que rarement completement decorrelees. L'application 
d'une combinaison par OU exclusif sur ces donnees 
peut alors entraTner I'annulation de certaines de ces 
erreurs. 

De nombreuses simulations avec des codes de lon- 
gueurs de contraintes et/ou de rendements differents 
ont permis de constater que dans tous les cas de figu- 
res, ce procede de codage "pseudo-systematique" pre- 
sente des performances superieures aux codeurs 
convolutifs classiques equivalents (en terme de rende- 
ment et de longueur de contrainte) notamment lorsque 
le signal regu est tres bruite (Eb/N 0 inferieur ou egal a 3 
dB). 

Le principe du codage a "concatenation parallele" 
selon I'invention presente notamment deux avantages, 
par rapport au codage classique a concatenation serie, 
ainsi qu'on I 'a deja mentionne : d'une part le rendement 
global du code est meilleur, et, d'autre part, les circuits 
de codage et de decodage sont plus simples, en ce qui 
concerne leurs horloges. En effet, dans le cas de la 
"concatenation parallele", tous les circuits fonctionnent 
a une seule et meme horloge : celle du debit des don- 
nees. 

La figure 2 illustre un mode de realisation particulier 
d'un tel codeur, plus precisement destine au codage de 
donnees decodables a I'aide des modules decrits plus 
loin, en relation avec la figure 4. 

On considere, a titre d'exemple, un codeur de ren- 
dement global R superieur ou egal a 1/3 (une valeur 
typique de R est 1/2) mettant en oeuvre deux codes de 
rendements elementaires respectifs 

R-i et R 2 = (RR 1 )/(RR 1 + R 1 - R) , R 1 et R 2 etanttous 
deux superieurs a 1/2. 

Ce codeur emet, a chaque instant de transmission, 
deux symboles numeriques, par exemple binaires, X et 
Y. Le symbole X est pris systematiquement egal a la 
donnee source d, et le symbole Y est un symbole de 
redondance. 

Ce symbole Y est egal soit a la valeur Y-| issue du 
premier module 1 1 de codage, soit a la valeur Y 2 issue 
du second module 13 de codage. Un module 15 de 
selection effectue une commutation periodique entre 
les sorties Y-j et Y 2 . La periodicite de la commutation 
est fixee par les deux rendements H A et R 2 , de telle 
sorte que les symboles X et Y contiennent effective- 
ment deux codes de rendement et R 2 . 
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A titre d'exemple, pour des rendements de code R 1 
= 3/5 et R 2 = 3/4, les sequences de donnees transmises 
peuvent etre : 





X t+1 


X t+2 


X t+3 


X t+4 


x t+5 , ... 


Yl,t 


Y 1 ,t+1 


Y 2,t+2 


Y 1 ,t+3 


Y 1 ,t+4 


Y 2|t+ 5. ■■■ 



Le fonctionnement de ce module 15 de selection 
peut bien sur etre generalise. Ainsi, dans le cas ou il y a 
plus de deux modules de codage, la selection peut se 
faire de fagon a assurer la transmission d'un nombre m 
de donnees codees, selectionnees parmi les n donnees 15 
codees produites. Par ailleurs, ce module 15 de selec- 
tion peut egalement assurer un poingonnage des don- 
nees codees, la (ou les) donnee Y n'etant pas transmise 
a des instants de transmission predetermines. 

Les donnees source d sont appliquees au premier 20 
module de codage 11 et au module 1 2 d'entrelacement. 
Ce module 12 assure un entrelacement matriciel. Les 
donnees sont ecrites, par lignes successives, dans une 
memoire de taille n E xn E , et restituees par colonnes suc- 
cessives. Cette technique est par exemple decrite dans 25 
1'article "Optimal interleaving scheme for convolutional 
coding" (Methode d'entrelacement optimal pour le 
codage convolutif), de Dunscombe E. et Piper F.C., 
paru dans TElectronic Letters", Vol.25, n°22, Octobre 
1989. 30 

Ainsi que le montre cet article, I'efficacite de I'entre- 
lacement, pour de petites valeurs de n E (quelques dizai- 
nes), est amelioree si la succession de lignes et de 
colonnes s'effectue selon un increment superieur a 1 et, 
par necessite, premier avec n E . 35 

L'invention propose une nouvelle amelioration a 
cette technique d'entrelacement. II apparatt en effet 
avantageux que I'increment de saut de ligne, toujours 
premier avec n E , soit fonction de la place de la colonne 
consideree. Cela permet de casser les paquets 40 
d'erreurs a disposition rectangulaire. 

D'autres techniques d'entrelacement peuvent bien 
sur etre utilisees, et notamment I'habituel procede a 
increments d'ecriture et de lecture egaux a 1 , sans sor- 
tir du cadre de l'invention. II est clair par ailleurs que les 45 
roles des lignes et des colonnes peuvent etre inverses. 

Les donnees issues du module 12 d'entrelacement 
sont ensuite retardees d'une duree fixee, de fagon a 
compenser la latence L-j du module de decodage cor- 
respondant au premier code 1 1 . Pour cela, des moyens so 
14 de retard, tel qu'un registre a decalage de longueur 
L-j, tenant lieu de ligne a retard, sont disposes en sortie 
du module 12 d'entrelacement. 

On presente maintenant le procede de decodage 
selon l'invention, en liaison avec la figure 3. 55 

Ce procede de decodage a comme caracteristique 
essentielle d'etre iteratif. A chaque iteration, le deco- 
dage d'au moins une donnee intermediate est effec- 
tuee. A I'aide notamment de la donnee decodee, on 



12 

determine ensuite une estimation de la donnee a deco- 
der. Lors de ['iteration suivante, un decodage identique 
est effectue, sur une donnee intermediate obtenue par 
combinaison de la donn6e regue avec la donnee esti- 
mee. Si le procede de codage et le procede d'estima- 
tion sont bien choisis, il apparatt, ainsi qu'on le verra par 
la suite, que la qualite du decodage est fonction du 
nombre d'iterations effectuees. 

L'avantage essentiel de ce procede iteratif est qu'il 
permet la realisation de decodeurs modulaires. On peut 
en effet definir des modules 31 -1 a 31 4 de decodage, tel 
que cela est illustre en figure 3. Chaque module effec- 
tue une iteration du procede de decodage. En casca- 
dant n modules, on realise done n iterations du procede. 

Le module 31 j a au moins deux entrees : la donnee 
X regue, a decoder, et une donnee Z p representative de 
cette donnee X regue, estimee par le module precedent 
31 p _i, et deux sorties : la donnee Z p estimee, et la 
valeur decodee S, prise en compte uniquement en sor- 
tie du dernier module. Pour le premier module 31 1, la 
donnee Z 1 est fixee a une valeur predeterminee nulle. 
Avantageusement, la donnee Z p est determinee de 
fagon a etre representative du symbole emis X, tout en 
etant affectee d'un bruit additif decorrele de celui affecte 
a la donnee regue X. Ainsi, au fur et a mesure des itera- 
tions, I'influence du bruit est de plus en plus feible, et le 
taux d'erreur est done de plus en plus reduit. 

Dans d'autres modes de realisation chaque module 
peut prendre en compte plusieurs donnees Z p estimees 
lors des etapes precedentes, voire I'ensemble de ces 
donnees. La combinaison avec la donnee X recue peut 
etre une simple sommation, ou une sommation ponde- 
ree. II est par exemple envisageable de donner un poids 
variable aux differentes valeurs Z p estimees. II est ega- 
lement possible que ces poids varient en fonction de 
certains criteres, tels que le rapport signal a bruit. 

La structure modulaire de l'invention presente 
notamment deux avantages. Tout d'abord, cela permet 
de definir plusieurs qualites de decodeurs, a partir d'une 
meme base, simplement en faisant varier le nombre de 
modules. Cela rend egalement possible d'augmenter 
aisement I'efficacite d'un decodeur existant, en ajoutant 
un ou plusieurs modules, si le besoin s'en fait sentir. 

Les differ ents modules travaillent selon la techni- 
que dite "en pipe-line". Chaque module fonctionne en 
permanence, sur des donnees differentes. L'ajout d'un 
module ne perturbe pas le fonctionnement de ses pre- 
cedecesseurs. II ne fait que rallonger legerement le 
temps global de decodage, de la duree necessaire a 
ses propres operations. 

Par ailleurs, cette structure ne necessite que la 
conception et I'industrialisation d'un seul module de 
decodage, par exemple sous forme d'un circuit integre 
relativement simple et ne necessitant pas une surface 
de silicium trop importante. Son cout n'est done pas 
prohibitif, d'autant plus qu'il est susceptible d'etre utilise 
pour une tres large palette d'applications. Selon les 
besoins, e'est le nombre des modules qui sera variable, 
et non plus la structure des modules. 
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II est a noter que la conception iterative du procede 
de invention n'empeche aucunement la realisation de 
decodeurs plus conventionnels, n'utilisant qu'un unique 
module. En effet, chaque module possSde une entree 
donnee regue et une sortie donnee S decodee. 

La figure 4 presente un mode de realisation particu- 
lier d'un module selon I'invention, dont les performances 
sont tres interessantes, ainsi que le font apparattre les 
courbes des figures 5 et 6, commentees plus loin. 

Ce module est destine au decodage de donnees 
codees et transmises a I'aide du codeur de la figure 2. 

Un tel module de rang p possede done : 

- 3 entrees : (X) p> (Y) p et (Z) p , 

- 4 sorties : (X) p+1 , (Y) p+1 , (Z) p+1 et (S) p . 

Les grandeurs (X), (Y) et (Z) sont idealement des 
variables reelles, et en pratique des echantillons codes 
sur n bits (typiquement n=4). La grandeur (S), qui repre- 
sente la sortie du module, est binaire. La decision du 
decodeur complet est donnee par la sortie (S) du der- 
nier module. Pour ce qui concerne le premier module, 
les grandeurs d'entree (X)-| et (Y)-| sont fournies par les 
symboles correspondants du codeur, apres transmis- 
sion et demodulation. Son entree (Z)i est mise a une 
valeur neutre (poids nul). 

Dans ce module, les donnees en entree (X) p et (Z) p 
sont additionnees par un sommateur 41 pour fournir la 
donnee intermediate (X-,) p> qui va etre utilisee pour le 
decodage en lieu et place de la donnee regue (X) p . 
Ainsi qu'on I'a deja souligne, les donnees (X) p et (Z) p 
peuvent eventuellement etre ponderees. 

La donnee (Y) p est transmise a des moyens 42 de 
demultiplexage et d'insertion, dont le role est de separer 
la redondance (Y-|) produite par le codeur 11 (figure 2) 
et la redondance (Y 2 ) produite par le codeur 13, et 
d'inserer a la place des valeurs (Y) non disponibles des 
valeurs neutres, de poids nul. 

Les donnees (X-,) p et (Y-,) p sont transmises a un 
premier decodeur 43, realisant le decodage correspon- 
dent au codeur 1 1 . Ce decodeur 43 est construit de telle 
maniere que I'echelle sur son entree (X-|) soit double de 
celle de son entree (Y-i), de fagon a tenir compte du fait 
que (X-j) represente la sommation des deux valeurs (X) 
et(Z). 

La sortie 45 du decodeur 43 est transmise a un 
soustracteur 411 qui effectue la difference 412 entre 
cette sortie 45 et I'entree (Z) consideree a un instant 
homogene, grace au registre a decalage 410. (Z) etant 
une information produite et utilisee par le deuxieme 
decodeur 48 (decrit par la suite) du module precedent, 
dans le cas d'un decodeur a au moins deux modules de 
decodage, il est en effet preferable de ne pas la reappli- 
quer lors d'iterations ulterieures. 

La difference 412 est ensuite transmise a un multi- 
plier 44, qui multiplie cette valeur 412 par un facteur p 
superieur a 1 . La multiplication par p permet de privile- 
gier, en vue du second decodage, les donnees issues 
du premier decodeur 43, relativement aux donnees 



(Y 2 ) p , affectees d'un bruit plus important, puisque direc- 
tement issues du canal de transmission. 

Le facteur p peut etre fixe. Toutefois, il est avanta- 
geusement variable, et dependant du rapport signal a 

5 bruit du canal de transmission. II est clair par ailleurs 
que ce muftiplieur n'est pas obligatoire pour la mise en 
oeuvre de I'invention. II permet cependant d'ameliorer 
sensiblement les performances. 

Les donnees 46 multiplies par p sont ensuite 

10 entrelacees, a I'aide d'une matrice 47 de taille n E x n E 
similaire a celle utilisee lors du codage. Cette matrice 
47 fournit en sortie la valeur (X 2 ) p qui est dirige vers un 
second decodeur 48, qui prend egalement en compte 
les donnees (Y 2 ) p fournit par les moyens 42 de demulti- 

15 plexage et d'insertion. Ce second decodeur 48 realise 
le decodage correspondant au second codeur 13 de la 
figure 2. II est construit de telle sorte que I'echelle sur 
son entree (X 2 ) soit p fois plus grande que celle de son 
entree (Y 2 ). 

20 II est a noter que si le codage a lieu en parallele, le 
decodage a lieu en serie. Ainsi, le second decodeur 48 
ne tient pas compte de la donnee regue (X) p , mais de la 
donnee decodee, et bien sur entrelacee, (X 2 ) p , qui est 
beaucoup plus fiable. C'est d'ailleurs pour cette raison 

25 que cette donnee voit son importance renforcee, par le 
multiplieur 44. 

Avantageusement, les deux decodeurs 43 et 48 
mettent en oeuvre un procede de decodage a maximum 
de vraisemblance, du type de ceux utilisant I'algorithme 

30 de Viterbi, a decisions ponderees. 

Dans un mode de realisation preferentiel, on utilise 
des decodeurs tels que decrits dans la demande de 
brevet FR 91 05279, intitulee "procede de decodage 
d'un code convolutif a maximum de vraisemblance et 

35 ponderation des decisions, et decodeur correspon- 
dant", deposee le 23.04.91 aux noms des memes depo- 
sants. 

Ces decodeurs mettent notamment en oeuvre deux 
treillis distincts. La decision est prise, de fagon classi- 

40 que, par remontee du chemin optimal dans le premier 
treillis. La ponderation est determinee ensuite, en conti- 
nuant a remonter, dans le second treillis, le chemin opti- 
mal et son concurrent. 

Selon le procede de cette demande, les valeurs de 

45 ponderation sont avantageusement soumises a une 
compression logarithmique. Toutefois, dans le cas du 
module decrit actuellement, il est apparu preferable que 
seul le premier decodeur 43 utilise cette loi de compres- 
sion logarithmique. Elle est en quelque sorte reportee, 

so dans le cas du second decodeur 48, ainsi qu'on le verra 
plus loin. 

Les donnees (X 3 ) p produites par le second deco- 
deur 48 alimentent une matrice 49 de desentrelace- 
ment de taille n E xn E realisant la fonction duale de 
55 I'entrelacement 47, et fournissant les donnees (S) p 
decodees. 

Ces donnees (S) p decodees ne sont bien sur prises 
en compte qu'en sortie du dernier module, qui presente 
le taux d'erreurs le plus faible, sauf dans le cas de tests, 
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par exemple pour determiner le nombre de modules 
necessaires pour une application donnee. 

Les donnees (X 3 ) p sont par ailleurs dirigees vers le 
bloc 50 d'estimation de la valeur (X) p en entree. Ce bloc 
50 tient egalement compte de la valeur correspondante 
(X' 2 )p, entree du second decodeur 48, et memorise 
dans un registre a decalage 51 , tenant lieu de ligne a 
retard. Ce registre 51, de longueur L 2> L 2 etant la 
latence du second decodeur 48, a pour but de compen- 
ser le temps de decodage de ce decodeur 48, de fagon 
que le module 50 considere les donnees d'entree (X' 2 ) p 
et de sortie (X 3 ) p du second decodeur a des instants 
homogenes. 

Le role de ce bloc 50 d'estimation est done de 
determiner une estimation (Z) p du symbol e emis X. 
Cette estimation est faite de fagon que la grandeur (Z) p 
soit affectee d'un bruit additif decorrele de celui affec- 
tant le symbole (X). (Z) p est prise en compte dans le 
module suivant (p+1). Ainsi, dans ce module (p+1), le 
premier decodeur traite un code virtuel, de rendement 
Ri/(1+Ri), Ri etant le rendement du premier codeur 11. 

La decorrelation entre les bruits additifs de (X) p et 
(Z) p peut par exemple etre assuree par une fonction g, 
qui ote au resultat (X 3 ) p du second decodeur 48 la con- 
tribution liee a (X) p . La fonction g est avantageusement 
la suivante : 

g«x 2 ) p , (x 3 ) p ) = (d 2 x(x 3 ) p -(x 2 ) p )/(d 2 -i) 

ou d 2 est la distance libre du second code. 

Le bloc 50 realise ensuite avantageusement une 
compression logarithmique, precisement celle qui a ete 
supprimee dans le second decodeur 48, des valeurs 
g((X 2 ) p , (X 3 ) p ). Les valeurs ainsi obtenues sonttransmi- 
ses a une matrice 52 de desentrelacement, identique a 
la matrice 49, et fournissant la sortie (Z) p+1 . 

Le module de rang p assure par ailleurs la trans- 
mission des donnees regues (X) et (Y), avec des retards 
permettant de presenter des sorties a des instants 
homogenes, pour le module suivant le rang p+1 . Cha- 
que module comprend done deux registres a decalage 
53 et 54, respectivement pour les donnees (X) et (Y). 
Ces registres a decalage tiennent lieu de lignes a 
retard, et ont une longueur de : L 1 + L 2 + 2n E 2 , de 
fagon a compenser : 

la latence Li du premier decodeur 43 ; 
la latence n E 2 de la matrice 47 d'entrelacement ; 
la latence L 2 du second decodeur 48 ; 
la latence n E 2 de la matrice 52 de desentrelace- 
ment. 

Les figures 5 et 6 presentent les resultats obtenus 
a I'aide d'un decodeur equipe de tels modules, pour un 
code de rendement 1/2 du type 3/5( v=4)//3/4( v=4), 
e'est-a-dire une concatenation parallele de deux codes 
de rendements 3/5 et 3/4, a longueurs de contrainte 
v=4. L'abscisse des courbes est le rapport signal a bruit 
Eb/No sur le canal de transmission (E b : energie regue 



par bit utile, N 0 : densite spectrale monolaterale de 
bruit). L'ordonnee est le taux d'erreurs binaires observe 
: les courbes presentent les resultats de decodage 
obtenus par simulation d'un canal gaussien, la d6modu- 
5 lation etant coherente. 

La figure 5 correspond a un decodeur ideal, tra- 
vaillant sur des variables reel les et avec un entrelace- 
ment de grande taille. La figure 6 presente le cas d'un 
decodeur "integrable" sur circuit integre, dont les carac- 
10 teristiques principales sont les suivantes : 

echantillons codes sur 4 bits, 
longueur de treillis pour chaque decodeur : 58 dont 
25 etages de revision pour la ponderation, 
15 - p=1 .5, 

entrelacement a dispersion 31x31 . 

Les courbes 61 -i a61 5 de la figure 5 et 71 1 a71 5 de 
la figure 6 represented respectivement les sorties (S) p 

20 d'une chaine de cinq modules identiques. A titre de 
comparaison, on a egalement fait figurer les courbes 62 
correspondant a une transmission non codee, et les 
courbes 63 et 64 correspondant aux courbes de correc- 
tion des codes standards simples a longueurs de con- 

25 trainte v =4 et v =6 respectivement. 

Ces courbes permettent de tirer plusieurs conclu- 
sions. On constate tout d'abord qu'en presence d'un fort 
bruit de transmission, les resultats obtenus sont excep- 
tionnellement meilleurs que ceux obtenus selon les 

30 techniques connues. Ainsi, par exemple, pour un taux 
d'erreur de 10" 5 , on constate que le gain est superieur a 
1,5dB, pour un decodeur a deux modules, et superieur 
a 2,5dB, pour un decodeur a cinq modules, par rapport 
a un decodeur classique a longueur de contrainte v=6 

35 (alors que les codeurs utilises pour la simulation des 
performances de I'invention ont des longueurs de con- 
trainte v=4). 

II apparatt egalement que les performances d'un 
decodeur de I'invention sont meilleures que celles des 

40 decodeurs connus, des lors qu'on vise un taux d'erreurs 
de I'ordre de 10" 4 , meme lorsque Ton utilise un seul 
module (courbes 61 1 et 71 1). 

Enfin, on peut noter que chaque module rajoute 
permet d'ameliorer la qualite du decodage, en s'appro- 

45 chant de la limite de Shannon, qui est 0 dB pour un 
code de rendement 1/2. A I'aide de cette serie de cour- 
bes 61 1 a 61 5 , il est possible de selectionner, en fonc- 
tion d'une application particuliere, le nombre de 
modules necessaires. 

so Les pertes de performances, a fort bruit, dans le 
cas "integrable" (courbes 71 ! a 71 5 ) relativement au cas 
ideal (courbes 61 -j a 6I5), sont presque entierement 
liees a la taille tres reduite de la matrice d'entrelace- 
ment. On a en effet choisi des matrices de petite taille 

55 (31x31) de fagon a limiter la surface de silicium utilisee. 
Avec de telles matrices, la surface de silicium occupee 
est de I'ordre de 30mm 2 . L'experience montre toutefois 
que des matrices plus grandes, de I'ordre de 100x100 
(ce qui correspond a des memoires RAM de tallies tout 
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a fait classiques), permettent d'ameliorer fortement les 
performances, tout en restant dans des limites tout a fait 
acceptables du point de vue de 1'industrialisation d'un 
circuit int6gr6. 

Revendications 

1. Procede de decodage de donnees numeriques 
((X) p , (Y^p, (Y 2 ) p ) regues sous une forme codees 
et correspondant a des donnees source, caracte- 
rise en ce qu'il comprend une procedure de deco- 
dage iterative comprenant : 

une etape (43,48) de decodage d'une don nee 
inter mediaire ((X-,) p ) representative d'une don- 
nee regue ((X) p ), produisant une donnee deco- 
dee ((X 3 ) p ), et 

une etape d'estimation (50) de ladite donnee 
regue ((X) p ), a I'aide de ladite donnee decodee 
((X3) p ), produisant une donnee estimee ((Z) p ), 

et en ce que ladite donnee intermediate ((Xi) p ) est 
obtenue par une combinaison (41) de ladite donnee 
regue ((X) p ) avec, pour la premiere iteration, une 
valeur predeterminee, et pour les iterations suivan- 
tes, au moins une desdites donnees ((Z) p ) esti- 
mees lors des iterations precedentes. 

2. Procede selon la revendication 1 , caracterise en ce 
que ladite etape d'estimation affecte a ladite don- 
nee estimee ((Z) p ) un bruit additif decorrele du bruit 
affecte a ladite donnee regue ((X) p ). 

3. Procede selon Tune quelconque des revendications 
1 et 2, caracterise en ce que ladite valeur predeter- 
minee est neutre, et en ce que lesdites combinai- 
sons (41) sont, pour les iterations autre que la 
premiere, des sommations de ladite donnee regue 
((X) p ) et de la derniere donnee estimee ((Z) p ). 

4. Procede selon Tune quelconque des revendications 
1 a 3, du type applique au decodage de donnees 
codees selon un procede assurant la transmission 
conjointe des donnees source ((X) p ) et de donnees 
de redondance codees ((Y^p, (Y 2 ) p ), caracterise 
en ce que ladite etape de decodage prend en 
compte I'ensemble des donnees regues, donnees 
source ((X) p ) et donnees codees ((Y-|) p , (Y 2 ) p ), et 
en ce que ladite etape d'estimation est appliquee 
uniquement a I'estimation desdites donnees source 
((X) p ). 

5. Procede selon Tune quelconque des revendications 
1 a 4, caracterise en ce que la ou lesdites etapes 
(43,48) de decodage mettent en oeuvre des algo- 
rithmes de decodage a maximum de vraisem- 
blance, du type de I'algorithme de Viterbi, a 
decisions ponderees. 



6. Procede selon I'une quelconque des revendications 
1 a 5, caracterise en ce qu'il comprend une etape 
(42) de demultiplexage dirigeant les donnees 
cod6es regues ((Y-|)p, (Y 2 ) p )) vers lesdites Stapes 
5 (43,48) de decodage ad equates et transmettant 

des valeurs nulles aux etapes (43,48) de decodage 
pour lesquelles aucune donnee codee n'a ete 
transmise. 

10 7. Procede de codage et de decodage, dans lequel 
ledit codage met en oeuvre en parallele au moins 
deux etapes (11,13) independantes de codage 
convolutif systematique, chacune desdites etapes 
(11,13) de codage prenant en compte I'ensemble 

15 desdites donnees source (d), et au moins une 
etape (1 2) d'entrelacement temporel desdites don- 
nees source (d), modifiant I'ordre de prise en 
compte desdites donnees source (d) entre lesdites 
etapes (11,13) de codage, et dans lequel ledit 

20 decodage est effectue selon le procede de I'une 
quelconque des revendications 1 a 6. 

8. Procede selon la revendication 7, caracterise en ce 
que ledit decodage comprend les etapes consecu- 
25 tives suivantes : 

determination d'une donnee intermediate 
((Xi) p ) obtenue par une combinaison dune 
donnee regue ((X) p ) avec, pour la premiere ite- 

30 ration, une valeur predeterminee, et pour les 

iterations suivantes, une donnee estimee ((Z) p ) 
lors des iterations precedentes, 
premier decodage (43) selon le premier 
codage convolutif, en fonction d'au moins une 

35 desdites donnees inter mediaires ((X-| ) p ) et d'au 

moins une donnee codee ((Y^p) produite par 
ladite premiere etape (11) de codage, produi- 
sant une premiere donnee decodee (45), 
entrelacement temporel (47) identique a ladite 

40 etape (12) d'entrelacement du procede de 

codage desdites premieres donnees decodees 
(45), produisant de premieres donnees deco- 
dees ((X 2 ) p ), 

second decodage (48) selon le second codage 
45 convolutif, en fonction d'au moins une desdites 

premieres donnees ((X 2 ) p ) decodees et desen- 
trelacees et d'au moins une donnee ((Y 2 ) p ) 
codee produite par ladite seconde etape (13) 
de codage, produisant une seconde donnee 
so ((X 3 ) p ) decodee, 

estimation (50) de la donnee source regue 
((X) p ), en fonction de I'une au moins desdites 
premiere et seconde donnees decodees 
((X2) P . (X3) p ), produisant une donnee estimee 

55 ((Z) p+1 ), 

desentrelacement (52) symetrique a ladite 
etape (47) d'entrelacement desdites donnees 
estimees ((Z) p+1 ). 



10 



19 



EP 0 735 696 A2 



20 



9. Procede selon la revendication 8, caracterise en ce 
que ladite etape d'estimation (50) consiste a deter- 
miner la grandeur (dgxfX^-fXg^dg-l) , ou: 

d 2 est la distance libre dudit second codage 5 
redondant ; 

(X 1 ) et (X 2 ) sont les donnees decodees par les- 
dites premiere (43) et seconde (48) etapes de 
decodage. 

10 

1 0. Procede selon Tune quelconque des revendications 
8 a 9, caracterise en ce que ladite etape (50) d'esti- 
mation est suivie, avant ladite etape (52) de desen- 
trelacement, d'une etape de compression 
logarithmique. is 

1 1 . Procede selon Tune quelconque des revendications 
8 a 10, caracterise en ce que ladite premiere etape 
(43) de decodage est suivie d une etape (44) de 
multiplication de ladite premiere donnee decodee 20 
(45) par un coefficient p strictement superieur a 1 . 

12. Procede selon la revendication 11, caracterise en 
ce que ledit coefficient p est variable en fonction du 
rapport signal a bruit du canal de transmission. 25 

1 3. Procede selon Tune quelconque des revendications 
8 a 12, caracterise en ce que ladite premiere etape 
(43) de decodage est suivie d'une etape (41 1) de 
soustraction a ladite premiere donnee decodee 30 
(45) de ladite donnee estimee ((Z) p ). 

14. Module de decodage, caracterise en ce qu'il realise 
une iteration de la procedure de decodage du pro- 
cede de I'une quelconque des revendications 1 a 35 
13, en ce qu'il comprend au moins deux entrees 
((X)p. 00p. ( z )p)> correspondant a au moins une 
donnee regue ((X) p ,(Y) p ) et a au moins une donnee 
estimee ((Z) p ), et au moins deux sorties ((Z) p+1 , 
(S) p ), correspondant a au moins une donnee deco- 40 
dee ((S) p ) et au moins une donnee estimee 

((Z) P+ i). 

et en ce qu'il est susceptible d'etre cascade avec au 
moins un autre module (31 p+1 ) identique. 

45 

15. Module selon la revendication 14, du type mettant 
en oeuvre le procede de I'une quelconque des 
revendications 8 a 13, caracterise en ce qu'il com- 
prend: 

50 

des moyens (41) de sommation des entrees 
correspondant a ladite donnee regue ((X) p ) et a 
ladite donnee estimee ((Z) p ) ; 
des premiers moyens (43) de decodage de 
donnees codees ((X) p , (Y-|) p ) selon un premier 55 
codage redondant, prenant en compte les don- 
nees ((X^p) issues desdits moyens (41) de 
sommation ; 



des premiers moyens (47) d'entrelacement des 
donnees issues desdits premiers moyens (43) 
de decodage ; 

des seconds moyens (48) de decodage de 
donnees codees ((X 2 ) p , (Y 2 ) p ) selon un second 
codage redondant ; 

des moyens (50) d'estimation de ladite (ou des- 
dites) donnee(s) regue(s) ((X) p ) ; 
des moyens (52) de desentrelacement des 
donnees ((Z) p ) issues desdits moyens (50) 
d'estimation ; 

des moyens (49) de desentrelacement des 
donnees ((X 3 ) p ) issues desdits seconds 
moyens (48) de decodage, delivrant les don- 
nees ((S) p ) decodees dans leur ordre d'origine 

des moyens (51,53,54) de retards destines a 
compenser les latences des moyens (43,48) de 
decodage, des moyens (47) d'entrelacement et 
des moyens (49,52) de desentrelacement de 
fagon que I'ensemble des donnees ((X) p , (Z) pp 
(S) p , 00 p ) issues dudit module correspondent 
a un meme instant de reception. 

16. Decodeur de donnees numeriques, caracterise en 
ce qu'il comprend au moins un module (31 p ) selon 
I'une quelconque des revendications 14 et 15. 
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